51nod 1240 莫比乌斯函数
给出一个整数,求它的莫比乌斯函数值。
继续踏上旅途,在没有你的春天……
给出一个整数,求它的莫比乌斯函数值。
给出 N 个正整数,找出 N 个数两两之间最大公约数的最大值。
给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。
一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。
求斐波那契数列的第多少项,因为数据范围比较大,所以采用矩阵快速幂的方法求得。
F(x,m) 代表一个全是由数字x组成的m位数字。请计算,以下式子是否成立:
F(x,m) mod k ≡ c