【题目大意】

【思路】

基本是popoqqq大爷的题解,稍微添加了几句自己的注释,方便理解

同理,如果n%k+m%k<k等价于0

=∑([(n+m)/k]-[n/k]-[m/k])×φ(k) ……因为k不满足条件的时候前面为0

……其实右边两个∑也是k=1..(m+n),但是k>n的时候,[n/k]显然为0,m同理。

【错误点XXXXD】

……程序烧杯,po也是烧杯。不要忘了ll,不要忘了MOD……

 #include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define MOD 998244353
using namespace std;
typedef long long ll; ll phi(ll x)
{
ll ret=x;
for (ll i=;i*i<=x;i++)
{
if (x%i==)
{
ret-=ret/i;
while (x%i==) x/=i;
}
}
if (x>) ret-=ret/x;
return ret%MOD;
} void solve()
{
ll n,m;
scanf("%lld%lld",&n,&m);
printf("%lld",(phi(n)%MOD)*(phi(m)%MOD)%MOD*(n%MOD)%MOD*(m%MOD)%MOD);
} int main()
{
solve();
return ;
}

          

最新文章

  1. 第一章 数据库概述、MySQL的安装和配置
  2. 北邮oj 题
  3. CentOS6.6搭建LNMP环境
  4. javascript模块化应用
  5. 设计4个线程,其中两个线程每次对j增加1,另外两个线程对j每次减少1
  6. Java正则表达式的最简单应用
  7. 【转】设计模式(三)建造者模式Builder(创建型)
  8. 团队博客——Sprint计划会议1
  9. OC - 13.数据解析(JSON与XML)
  10. 【JAVA零基础入门系列】Day4 变量与常量
  11. Javascript数组系列一之栈与队列
  12. 原生js作用域(红宝书)
  13. poj1177 矩形周长并
  14. DNS的域名的解析解决办法(openDNS)
  15. P1948 [USACO08JAN]电话线Telephone Lines(二分答案+最短路)
  16. Gravitee.io api gateway 试用
  17. Docker容器 暴露多个端口
  18. 记一次 oracle 12.2 RAC : Transaction recovery: lock conflict caught and ignored
  19. 20155227 《Java程序设计》实验五 Java网络编程及安全实验报告
  20. R dataframe 遗忘, which 矩阵搜索

热门文章

  1. Vue 脱坑记
  2. C++之模板编程
  3. elk系列6之tcp模块的使用【转】
  4. 禁用quartz自动检查更新
  5. mysql 数据库备份及恢复
  6. HDU 2181 哈密顿绕行世界问题 (DFS)
  7. CSU 1102 多连块拼图
  8. 洛谷 P2708 硬币翻转 题解
  9. kubeadm高可用master节点部署文档
  10. CentOS7中开机出现end_request:I/O error,dev fd0,sector 0的解决办法