[BZOJ4173]数学(数论)
来源:互联网 发布:下载99宿舍客服软件 编辑:程序博客网 时间:2024/06/01 09:20
题目描述
传送门
题解
实际上答案就是
因为规律真心好找…
不过据说也不一定能想出来,以后再补吧。
代码
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define LL long long#define Mod 998244353LL n,m,ans;LL phi(LL x){ LL ans=x; for (LL i=2LL;i*i<=x&&x>1LL;++i) if (x%i==0) { ans=ans-ans/i; while (x%i==0) x/=i; } if (x>1LL) ans=ans-ans/x; return (ans%Mod+Mod)%Mod;}int main(){ scanf("%lld%lld",&n,&m); ans=phi(n)*phi(m)%Mod; n%=Mod,m%=Mod; ans=ans*n%Mod*m%Mod; printf("%lld\n",ans);}
0 0
- [BZOJ4173]数学(数论)
- 【bzoj4173】【数学】【数论】
- bzoj4173:数学
- [BZOJ4173]数学
- [bzoj4173]数学
- BZOJ4173 数学
- BZOJ4173 数学
- 【bzoj4173】数学
- bzoj4173(欧拉函数)
- 数学 数论
- SDUTOJ-3097 小鑫爱数学(简单数论)
- HDU 4279 Number (数论,数学)
- 【数论】hdu5584 LCM walk(数学推导)
- bzoj 2142 礼物 (组合数学+数论)
- 刷一波数学期望,数论,数学
- [索引] 数学 - 数论
- BZOJ 4173 数学 数论
- 数学模板 - 数论基础
- 全局变量和局部变量
- Matlab笔记:字符的基本操作
- [BoolanC++微专业] Week6笔记
- Android 基于TCP的 Socket 编程实现(结合 okio)
- eclipse导入的Android项目没有android.jar包并报错
- [BZOJ4173]数学(数论)
- [Aha]火柴棍等式
- Java程序员新手老手都离不开八大开发工具
- Mac 升级node
- 全选反选,查询时全选反选bug
- ACM刷题之POJ————Dungeon Master
- 下拉刷新异常闪动
- Mars.Miner.v1.2.0-OUTLAWS
- 基于Dragonbaord 410c的家庭智能环保卫士——(1)预研