C语言运用逻辑方式计算的这个密码的编码的问题怎么实现,运用C编程技术

Problem Description
Xiaoming has just come up with a new way for encryption, by calculating the key from a publicly viewable number in the following way:
Let the public key N = AB, where 1 <= A, B <= 1000000, and a0, a1, a2, …, ak-1 be the factors of N, then the private key M is calculated by summing the cube of number of factors of all ais. For example, if A is 2 and B is 3, then N = AB = 8, a0 = 1, a1 = 2, a2 = 4, a3 = 8, so the value of M is 1 + 8 + 27 + 64 = 100.
However, contrary to what Xiaoming believes, this encryption scheme is extremely vulnerable. Can you write a program to prove it?

Input
There are multiple test cases in the input file. Each test case starts with two integers A, and B. (1 <= A, B <= 1000000). Input ends with End-of-File.
Note: There are about 50000 test cases in the input file. Please optimize your algorithm to ensure that it can finish within the given time limit.

Output
For each test case, output the value of M (mod 10007) in the format as indicated in the sample output.

Sample Input
2 2
1 1
4 7

Sample Output
Case 1: 36
Case 2: 1
Case 3: 4393

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

6
【C语言】表达式求值问题,应用“栈”编写一个计算器
2
来自计算机菜鸟的提问 :c语言中void怎么用?求解求解。求师傅
1
如何用c语言解决这个问题?
1
用c语言求解这个数学问题
1
完美数组序列,这个问题能怎么用C语言的方式计算?
1
C语言四则运算计算器的一个问题
1
数据结构上的一个线性表的冲突的解决,是不是用哈希算法怎么采用C语言的实现方式
0
一个有关于字符串加密编码的方式的问题,采用C语言编码字符串的实现
2
综合运用C语言,根据输入的半径值,计算球的体积。
0
C语言动态链表分配方式计算这个问题的答,运用C语言编程的知识
0
查找最近的车站的一个算法问题,采用邻接矩阵的方式的表述,怎么计算的,运用C语言的相关知识
0
数列递推公式的实现,采用C语言的运用循环的方式,如何实现这个问题的解决?
1
椭圆的半周长和面积的计算的方式,运用C语言的编程的技术的实现
0
C语言如何解决这个电梯的算法的问题,运用C语言的代码的思路的实现
0
序列三元组的计算的算法问题运用的C语言的编程技术如何结局
0
C语言解决这里的时间段时间差的计算问题,运用C语言谢谢
0
子树的查询的一个算法的问题,如何利用C语言的方式去计算
0
CRASH X算法的计算的问题,如何运用C语言解决这个数据结构
0
数列对的问题,如何运用C语言的方式作答,利用C语言如何解决这个问题
0
序列和大数的计算的问题,如何运用C语言计算的呢,具体的思路