数论
关注
分享
扫一扫
文章平均质量分 92
心向阳光2014
这个作者很懒，什么都没留下…
展开
-
POJ2635----The Embarrassed Cryptographer
The Embarrassed Cryptographer Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13032 Accepted: 3515 Description 题意：给定一个数 思路：同余模的高进制； The young and ver原创 2015-08-20 10:46:02 · 417 阅读 · 0 评论 -
POJ3292——Semi-prime H-numbers
Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8054 Accepted: 3472 打表就行了： Description This problem is based on an exercise of原创 2015-08-20 13:32:16 · 673 阅读 · 0 评论 -
POJ1845------Sumdiv
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16189 Accepted: 4022 题意：求n的m次幂的所有因数的和对9901取余； 思路：各种数学方法： 1: 对A进行素因子分解得 A= p1^a1 * p2^a2 * p3^原创 2015-08-20 15:23:09 · 396 阅读 · 0 评论 -
POJ_1845_Sumdiv
题目：http://poj.org/problem?id=1845 题意：给定两个正整数和，求的所有因子和对9901取余后的值。 分析：很容易知道，先把分解得到，那么得到，那么 的所有因子和的表达式如下 但是你会发现费马小定理和扩展欧几里得算法求逆元是有局限性的，它们都会要求与互素原创 2016-03-30 16:42:45 · 512 阅读 · 0 评论