BZOJ4173 数学
来源:互联网 发布:托尔金完成的书 知乎 编辑:程序博客网 时间:2024/06/06 12:26
标签:欧拉函数,数学,数论
Description
Input
输入文件的第一行输入两个正整数 。
Output
如题
Sample Input
5 6
Sample Output
240
HINT
N,M<=10^15
直接放PoPoQ大爷的式子
http://blog.csdn.net/popoqqq/article/details/46820313
code
#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#define rep(i,a,b) for(LL i=a;i<=b;i++)#define dep(i,a,b) for(LL i=a;i>=b;i--)#define LL long long#define mem(x,num) memset(x,num,sizeof x)using namespace std;const LL mod=998244353;LL n,m;LL phi(LL n){LL t=n;rep(i,2,sqrt(n)) if(n%i==0){t=t/i*(i-1);while(n%i==0)n/=i;}if(n!=1)t=t/n*(n-1);return t;}int main(){cin>>n>>m;cout<<(phi(n)%mod)*(phi(m)%mod)%mod*(n%mod)%mod*(m%mod)%mod<<endl;return 0;}
阅读全文
0 0
- bzoj4173:数学
- [BZOJ4173]数学
- [bzoj4173]数学
- BZOJ4173 数学
- BZOJ4173 数学
- 【bzoj4173】数学
- 【bzoj4173】【数学】【数论】
- [BZOJ4173]数学(数论)
- bzoj4173 -- 欧拉函数
- bzoj4173(欧拉函数)
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 摇头机的几个移动行为逻辑
- php访问控制
- JS设定秒杀时间
- ElasticSearch入门 [慕课网课程]
- Luogu-3933 (二分答案)
- BZOJ4173 数学
- Xcode9学习笔记17
- 10月22日转入的Hcash(HSR)pos矿池挖矿收益到账了,有图有真相!
- DRUID连接池的实用 配置详解
- 首字母索引侧栏--漂亮且实用!!
- 人生要结交两种人:一,良师,二,益友。
- HTTP详解(转)
- 把时间当作朋友(笔记)——管理
- CentOS7 安装Python3.6