区块链技术博客
www.b2bchain.cn

牛客(多校4):Basic Gcd Problem的讲解

这篇文章主要介绍了牛客(多校4):Basic Gcd Problem的讲解,通过具体代码讲解7451并且分析了牛客(多校4):Basic Gcd Problem的讲解的详细步骤与相关技巧,需要的朋友可以参考下

本文实例讲述了牛客(多校4):Basic Gcd Problem的讲解。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/7451.html。具体如下:

牛客(多校4):Basic Gcd Problem
牛客(多校4):Basic Gcd Problem

#include <bits/stdc++.h> using namespace std;        const int N=1e6+10;     const long long mod=1e9+7;     long long t,c,n;     int CS[N];     long long f(long long a, long long b){         long long BS = a;         long long CS=1;         while(b){             if(b&1)CS=CS*BS%mod;             BS=BS*BS%mod;             b >>= 1;}     CS %= mod;     return CS;       } int main(){     ios::sync_with_stdio(false);     cin.tie(0); cout.tie(0);     for(int i=2;i<N;i++){         CS[i] = max(CS[i], 1);         for (int j=i+i;j<N;j+=i){             CS[j] = max(CS[j], CS[i] + 1);         }     }     cin>> t; while(t-- ){     long long ans=0;     cin>>n>>c;     ans = f(c, CS[n]) % mod;     cout << ans << "n";        }     return 0; } 

知识点:GCD

本文地址https://www.b2bchain.cn/7451.html

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 牛客(多校4):Basic Gcd Problem的讲解
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们