The Embarrassed Cryptographer
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
2635
Appoint description:
System Crawler (2015-05-28)
...
分类:
其他好文 时间:
2015-05-29 10:12:11
阅读次数:
211
题目地址:The Embarrassed Cryptographer题目大意:给定一个大数K,K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L,如果小于则输出这个素数。解题思路:高精度求模+同余模定理 同余模定理:例如要验证123是否被3整除,只需求模124%3...
分类:
其他好文 时间:
2014-09-30 23:04:20
阅读次数:
310