问题栏

用户名:手机

悬赏金:50鼠币

一个数字取模运算的问题,用c语言怎么实现的呢?

problem description
little ruins is a studious boy, recently he learned math!

now he defines f(k) equal the number of prime factors in k, and g(k)=2f(k), he want to know

*i=1ng(i)

please help him!

input
first line contains an integer t, which indicates the number of test cases.

every test case contains one line with one integer n.

limits
1*t*50.
1*n*1012.

output
for every test case, you should output 'case #x: y', where x indicates the case number and counts from 1 and y is the result.

because y could be very large, just mod it with 109+7.

sample input
3
1
10
100

sample output
case #1: 1
case #2: 23
case #3: 359

发布时间:2019-11-13
解答栏
  • 用户名:MASHEN

    取模运算:a % p(或a mod p),表示a除以p的余数。

    比如给定一个正整数p,任意一个整数n,一定存在等式 :n = kp + r ;其中 k、r 是整数,且 0 * r < p,则称 k 为 n 除以 p 的商,r 为 n 除以 p 的余数。

    取模运算的规则如下:

    1、(a + b) % p = (a % p + b % p) % p 。

    2、(a - b) % p = (a % p - b % p) % p 。

    3、(a * b) % p = (a % p * b % p) % p 。

    4、a ^ b % p = ((a % p)^b) % p 。

    扩展资料:

    取模运算在c语言中的应用范围:

    1、判别奇偶数

    奇偶数的判别是模运算最基本的应用,也非常简单。已知一个整数n对2取模,如果余数为0,则表示n为偶数,否则n为奇数。

    2、判别素数

    一个数,如果只有1和它本身两个因数,这样的数叫做质数(或素数)。例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数或合数。用不比该自然数的平方根大的正整数去除这个自然数,若该自然数能被整除,则说明其非素数。

    3、求最大公约数

    求最大公约数最常见的方法是欧几里德算法(又称辗转相除法),其计算原理依赖于定理:gcd(a,b) = gcd(b,a mod b)

    发布时间:2019-11-13
  • 用户名:快速办个假银行转账凭条

    最大公约数最常见的方法是欧几里德算法(又称辗转相除法),其计算原理依赖于定理  

    发布时间:2019-11-24
  • 用户名:z100611

    这里都是大神的存在

    发布时间:2020-03-15



撰写答案
请登录后再回答