4746专题

DTOJ 4746. 我家钥匙放在哪了

题意 张士超是你在上海音乐学院的基友,关系非常好。你们在五角场附件合租了一间屋子。由于你那么有钱,一下买了 n n n 把相同的锁,并一下配了 N N N 把相同的钥匙。你用这些锁并联锁住你家的大门,需要同时插入 n n n 把钥匙才能打开。 一天晚上,张士超带着华师大的姑娘去了闵行。而且还把你们的 N N N 把钥匙全部藏在了一些奇怪的地方。 张士超有 M M M 个可能的地方来

hdu 4746 Mophues (莫比乌斯反演)

第二个样例: N=10,M=10,P=1 N = 10 , M = 10 , P = 1 N=10,M=10,P=1 ans=f(1)+f(2)+f(3)+f(5)+f(7) a n s = f ( 1 ) + f ( 2 ) + f ( 3 ) + f ( 5 ) + f ( 7 ) ans=f(1)+f(2)+f(3)+f(5)+f(7) 每个 f f f 具体的值 以 F