bzoj1951 [Sdoi2010]古代猪文 ( 欧拉定理+CRT+lucas )
bzoj1951 [Sdoi2010]古代猪文
原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1951
题意:
一个朝代流传的猪文文字恰好为N的k分之一,其中k是N的一个正约数(可以是1和N)。不过具体是哪k分之一,以及k是多少,由于历史过于久远,已经无从考证了。考虑到所有可能的k。显然当k等于某个定值时,该朝的猪文文字个数为N ...
原创
2017-10-22 12:26:58 ·
363 阅读 ·
0 评论