contest 1.17
Posted lllxq
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了contest 1.17相关的知识,希望对你有一定的参考价值。
C.最大公约数II
分解因子+欧拉函数
#include <iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> typedef long long ll; using namespace std; ll ans1,asn2; ll get_phi(ll x){ ll ret=x; for(ll i=2;i*i<=x;i++) if(x%i==0){ ret/=i,ret*=(i-1); while(x%i==0)x/=i; } if(x>1)ret/=x,ret*=x-1; return ret; } int main() { ll n;scanf("%lld",&n); ll i; ll ans1,ans2; for(i=1;i*i<=n;i++){ if(n%i==0){ ans1=i; ans2=get_phi(n/i); printf("%lld %lld ",ans1,ans2); } } if(sqrt(n)*sqrt(n)==n) i-=2; else i-=1; for(i;i>=1;i--){ if(n%i==0){ ans1=n/i; ans2=get_phi(i); printf("%lld %lld ",ans1,ans2); } } return 0; }
A.花
dp
以上是关于contest 1.17的主要内容,如果未能解决你的问题,请参考以下文章
flutter 腾讯云 上传腾讯云cos 使用flutter1.12 1.17及以上版本 ios与flutter混合开发
Flink 1.17 Flink-SQL-Gateway HiveServer2 源码分析
错误:“GraphQL 错误:无效版本:1.17”,同时部署到棱镜云 [关闭]
[Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)][C. Playing Piano](代码片段