T7316 yyy的最大公约数(者)
2018-06-17 22:12:45来源:未知 阅读 ()
题目背景
全场基本暴力
题目描述
输入输出格式
输入格式:
如图
输出格式:
如图
输入输出样例
如图
如图
说明
如图
这题用到了容斥原理和线性筛的一些东西,
表示没怎么看懂、。。。
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 #include<queue> 7 #include<stack> 8 #include<cstdlib> 9 #define lli long long int 10 using namespace std; 11 const int mod = 998244353; 12 const lli maxn=0x7fffff; 13 14 const lli MAXN=10000001; 15 inline void read(lli &n) 16 { 17 char c='+';lli x=0;bool flag=0; 18 while(c<'0'||c>'9'){c=getchar();if(c=='-')flag=1;} 19 while(c>='0'&&c<='9') 20 x=(x<<1)+(x<<3)+c-48,c=getchar(); 21 flag==1?n=-x:n=x; 22 } 23 lli n,m; 24 lli ans=0; 25 lli now[MAXN]; 26 int main() 27 { 28 read(n); 29 read(m); 30 if(n>m) 31 swap(n,m); 32 33 for(lli i=n;i>=1;i--) 34 { 35 now[i]=1ll*(n/i)*(m/i); 36 for(lli j=i+i;j<=n;j+=i) 37 now[i]-=now[j]; 38 ans+=now[i]*i; 39 } 40 printf("%lld",ans%mod); 41 return 0; 42 }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- GCD LCM 素数 快速幂 2018-07-23
- 求a和b的最大公约数 2018-06-18
- T7314 yyy的巧克力(钟) 2018-06-18
- C语言——求最大公约数及最小公倍数 2018-06-18
- C语言 求两数的最大公约数和最小公倍数 2018-06-18
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash