Find The Multiple
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18390
Accepted: 7445
Special Judge
Description
Given a positive integer n, write a ...
分类：
其他好文 时间：
2014-10-05 01:33:27
阅读次数：
327
题目地址：The Embarrassed Cryptographer题目大意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路：高精度求模+同余模定理 同余模定理：例如要验证123是否被3整除，只需求模124%3...
分类：
其他好文 时间：
2014-09-30 23:04:20
阅读次数：
310
