【转】数论——Lucas定理模板
摘要:
For non-negative integersmandnand a primep, the followingcongruence relationholds:whereandare the basepexpansions ofmandnrespectively. 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 usingnamespace std; 5 6 typedef longlong llg; 7 8 constint N =150000; 9 10 llg n, 阅读全文
posted @ 2012-08-19 13:36 miao11621 阅读(321) 评论(0) 推荐(0) 编辑