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;
}
View Code

 

A.

dp

 

以上是关于contest 1.17的主要内容,如果未能解决你的问题,请参考以下文章

flutter 腾讯云 上传腾讯云cos 使用flutter1.12 1.17及以上版本 ios与flutter混合开发

1.17 Python基础知识 - 迭代器和生成器初识

Flink 1.17 Flink-SQL-Gateway HiveServer2 源码分析

1.17

错误:“GraphQL 错误:无效版本:1.17”,同时部署到棱镜云 [关闭]

[Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)][C. Playing Piano](代码片段