UVA 11440 Help Tomisu
来源:互联网 发布:淘宝网天猫童鞋 编辑:程序博客网 时间:2024/05/16 18:17
有一定难度的一道题目,具体的思路和紫书相同,设计到素数的统计以及欧拉函数的使用以及后续的递推计算,具体实现见如下代码:
#include<iostream>#include<vector>#include<string>#include<set>#include<stack>#include<queue>#include<map>#include<algorithm>#include<cmath>#include<iomanip>#include<cstring>#include<sstream>#include<cstdio>#include<deque>#include<functional>using namespace std;const int maxn = 10000000 + 10;long long phi[maxn];bool prime[maxn];const int MOD = 100000007;void Init(int t){memset(prime,1,sizeof(prime));int up = floor(sqrt(t) + 0.5);for (int i = 2; i <= up; i++){if (prime[i]){for (int j = i*i; j <= t; j += i)prime[j] = 0;}}phi[1] = phi[2] = 1;for (int i = 3; i <= 10000000; i++){phi[i] = (long long)phi[i - 1] * (prime[i] ? (i - 1) : i)%MOD;}}int main(){Init(10000000);int n, m;while (cin >> n >> m){if (n == 0 && m == 0) break;int ans = phi[m];for (int i = m + 1; i <= n; i++) ans = (long long)ans*i%MOD;cout << ans-1 << endl;}return 0;}
阅读全文
0 0
- 【UVA】11440 - Help Tomisu
- UVa 11440 Help Tomisu
- UVA 11440 Help Tomisu
- UVA 11440 - Help Tomisu(欧拉函数)
- uva 11440 - Help Tomisu(欧拉函数)
- UVA 11440(p338)----Help Mr.Tomisu
- UVa 11440 Help Tomisu 欧拉函数
- [UVa 11440]Help Tomisu 数论 欧拉函数+拓欧逆元
- UVA 11440 Help Mr. Tomisu 欧拉phi函数
- uva 11440 Help Mr. Tomisu 欧拉函数变种
- UVA 11440 Help Tomisu 数论+欧拉函数
- 11440 - Help Tomisu(计数问题)
- UVa11440 - Help Tomisu(数论)
- uva11440 Help Tomisu
- 筛法,欧拉函数,递推(帮帮Tomisu,uva 11440)
- UVA 12235 Help Bubu
- Help Little Laura UVA
- UVA11440HelpMr.Tomisu
- 42. Trapping Rain Water
- Linux下访问Tomcat只能通过localhost,不能通过IP,怎么解决
- UKF MATLAB
- 非递归遍历二叉树
- C语言、C++文件操作汇总
- UVA 11440 Help Tomisu
- 杭电ACM OJ 1011 Starship Troopers 树的动态规划(树的dp)经典树形背包 java写的 包看懂 递归流程完全解析
- Coursea吴恩达《结构化机器学习》课程笔记(2)机器学习策略下
- java注解的详解-适合java初学者
- 面向对象程序设计的特征
- babyos2(8)——读IDE硬盘
- java的函数重载
- FZU
- 求二叉树的高度