【数论】 求小于等于 N 的与N互质的所有数的乘积mod N
来源:互联网 发布:信捷编程软件 编辑:程序博客网 时间:2024/06/11 10:01
求小于等于N 的所有与N互质的数的乘积modN。这是今天训练赛的一道题。RP极高的我们愣是找出了结论。
结论:对于 1,2,4,P^n, 2*P^n,答案为 N-1,其余情况都是1。也就是说,1,2,4,以及只有一个质因子(奇数)或者它的1/2只有一个
质因子(偶数),答案是N-1.其余情况答案均是 1。
附程序:
- 【数论】 求小于等于 N 的与N互质的所有数的乘积mod N
- 【转】求小于等于N的与N互质的数的和
- 【转AekdyCoin】求小于等于N的与N互质的数的和
- 【转AekdyCoin】求小于等于N的与N互质的数的和
- 【AekdyCoin】求小于等于N的与N互质的数的和
- 欧拉函数,求小于等于n 的数里与 n 互质的数的个数
- HDU5430欧拉函数求小于等于n的数中与n互质的数的数目
- hdoj 3501 【欧拉函数 求小于或者等于n的数中 与n互质的数总和】
- 欧拉函数的延伸:关于求小于等于n且与n互质的数的和。
- 求小于等于n的质数个数
- 小于等于N的所有整数与N关于gcd(i,N)的那些事
- 【欧拉函数】(小于或等于n的数中与n互质的数的数目)
- HDU 2824 欧拉函数 求小于等于n且与n互质数的个数
- 求小于等于n的所有与7无关的正整数的平方和。
- 求小于n的与n互质的数的和
- 快速求小于N的所有素数
- 求小于正整数N的所有质数
- 程序员面试题精选(44):整数分割(即求一个数N由小于等于N的数相加所得的所有组合)
- service 详解
- 【C++】Chapter25:模式总结(中)
- 直接调用类成员函数地址 **
- 学3D的第二次心得
- 键盘
- 【数论】 求小于等于 N 的与N互质的所有数的乘积mod N
- 关于Java中,参数传值问题.
- CGIC简明教程
- mysql_store_result()与mysql_use_result()的区别
- 模拟电子技术16 28------——放大电路 动态分析 微变等效电路 介绍
- 建立ARM交叉编译环境 (arm-none-linux-gnueabi-gcc with EABI)
- State Machine
- (转)J2me控制台中文输出乱码问题,XML解析中文乱码问题
- iptables