BZOJ-4173 数学 欧拉函数+关于余数的变换
2016-03-23 20:25
387 查看
仰望高端玩家PoPoQQQ
4173: 数学
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 262 Solved: 144
[Submit][Status][Discuss]
Description
Input
输入文件的第一行输入两个正整数 。
Output
如题
Sample Input
5 6
Sample Output
240
HINT
N,M<=10^15
Source
PS:以下表示整除
自己编辑公式真难….感谢聪哥的指导
code:
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; long long read() { long long x=0,f=1; char ch=getchar(); while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();} while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();} return x*f; } #define p 998244353 long long n,m; long long phi(long long x) { long long y=(long long)sqrt(n+0.5); long long re=x; for(long long i=2; i<=y; i++) if(!(x%i)) { re=re/i*(i-1); while(!(x%i)) x/=i; } if(x>1) re=re/x*(x-1); return re; } int main() { n=read(),m=read(); long long ans; ans=((((phi(n)%p)*(phi(m)%p))%p*(m%p))%p*(n%p))%p; printf("%lld\n",ans); return 0; }
相关文章推荐
- Udemy上Gephi教程笔记2
- eclipse中tomcat 中server location灰色,如何修改?
- 线段树维护区间和模板(单结点更新)(1166)
- 《作业三》代码规范 代码复审
- JS 基础事件的用法
- Oracle学习之过程
- Runtime - 运行时 理解和应用 字典转模型框架 AFN中的交换方法
- 悖论当道,模式成空:汽车O2O真是死得其所?
- 第三周练习-2 1*3*5
- C++之string类型详解
- iOS 8 Auto Layout界面自动布局系列2-使用Xcode的Interface Builder添加布局约束
- Android中用户手势检测详述(OnCliskListener、OnTouchListener和GestureDetecter)
- ramdisk作为根文件系统的配置
- 软件工程_东师站_第三周作业
- 初识 istringstream、ostringstream、stringstream 运用
- 第三周练习 递归1
- java 实现打印杨辉三角
- 用鼠标左键绘制折线,利用鼠标中键或右键终止绘制
- Linux下文件权限(一)用户ID和用户组ID
- 读《世界是数字的》有感