bzoj4173:数学
来源:互联网 发布:昆山仁宝网络怎么样 编辑:程序博客网 时间:2024/05/21 10:24
bzoj4173:数学
求
这玩意儿一眼不可做的感觉,
我们现在的任务是求出一个玩意儿,使得他与
我们不妨设
那么我们要构造的东西需要满足
我们发现
这东西将
最后构造出的东西显然就是
我们最后要求的就变成了
不难发现
最后的式子就变成了
这三个
剩下的东西就so easy了
#include<cstdio>#include<algorithm>typedef long long ll;const int Mod = 998244353;ll n, m;ll phi (ll x) { ll ans = x; for (int i = 2; 1ll * i * i <= x; ++i) if (x % i == 0) { ans = ans / i * (i - 1); while (x % i == 0) x /= i; } if (x != 1) ans = ans / x * (x - 1); return ans % Mod;}int main () { scanf ("%lld%lld", &n, &m); printf ("%lld\n", phi (n) * phi (m) % Mod * (n % Mod) % Mod * (m % Mod) % Mod); return 0;}
1 0
- bzoj4173:数学
- [BZOJ4173]数学
- [bzoj4173]数学
- BZOJ4173 数学
- BZOJ4173 数学
- 【bzoj4173】数学
- 【bzoj4173】【数学】【数论】
- [BZOJ4173]数学(数论)
- bzoj4173 -- 欧拉函数
- bzoj4173(欧拉函数)
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- iOS应用开发入门(2)——添加一个按钮
- 程序员面试金典——解题总结: 9.17中等难题 17.14句子分割
- 46. Permutations
- spark解决 org.apache.spark.SparkException: Kryo serialization failed: Buffer overflow
- Network Monitor 查询命令和MySQL命令
- bzoj4173:数学
- oracle 增量抽取数据存储过程
- 国内值得关注的官方API集合
- Android OTA升级之升级包生成脚本ota_from_target_files
- webview中的图片相应事件相应 坑
- 2017/1/17
- 欢迎使用CSDN-markdown编辑器
- strncpy()
- 实时仿真软件Sofa的安装(Windows+VS2008)