結果

問題 No.167 N^M mod 10
ユーザー ytqm3
提出日時 2021-05-23 22:30:59
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 24 ms / 1,000 ms
コード長 3,061 bytes
コンパイル時間 6,089 ms
コンパイル使用メモリ 406,600 KB
最終ジャッジ日時 2025-01-21 17:54:20
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include<bits/stdc++.h>
#include <boost/multiprecision/cpp_int.hpp>
typedef boost::multiprecision::cpp_int bint;
typedef int64_t i64;
typedef long double f128;
using namespace std;
template<typename T>
void scan(T& n)
{
  cin>>n;
  return;
}
void scan()
{
  return;
}
template<typename T,class... Args>
void scan(T& n,Args&... args)
{
  scan(n);
  scan(args...);
  return;
}
template<typename T>
void scan_array(T start,T end)
{
  T now=start;
  for(;now!=end;++now)
  {
    scan(*now);
  }
  return;
}
template<typename T>
void print(T n)
{
  cout<<n;
  return;
}
template<typename T>
void println(T n)
{
  print(n);
  print('\n');
  return;
}
template<typename T,class... Args>
void println(T n,Args... args)
{
  print(n);
  print(' ');
  println(args...);
  return;
}
template<typename T>
void print_array(T start,T end)
{
  T now=start;
  print(*now);
  ++now;
  for(;now!=end;++now)
  {
    print(' ');
    print(*now);
  }
  print('\n');
  return;
}
i64 pow_mod(i64 a,i64 n,i64 mod)
{
  i64 res=1,now=a;
  while(n)
  {
    if(n&1)
    {
      res=res*now%mod;
    }
    now=now*now%mod;
    n>>=1;
  }
  return res;
}
bint pow_mod10(bint a,bint n)
{
  bint res=1,now=a%10;
  while(n)
  {
    if(n&1)
    {
      res=res*now%10;
    }
    now=now*now%10;
    n>>=1;
  }
  return res;
}
i64 inv_mod(i64 a,i64 mod)
{
  return pow_mod(a,mod-2,mod);
}
i64 power(i64 a,i64 n)
{
  i64 res=1;
  for(i64 i=0;i<n;++i)
  {
    res*=a;
  }
  return res;
}
bool is_prime(i64 N)
{
  if(N<2)
  {
    return 0;
  }
  for(i64 i=2;i*i<=N;++i)
  {
    if(N%i==0)
    {
      return 0;
    }
  }
  return 1;
}
vector<i64> div_enum(i64 n)
{
  vector<i64> res;
  for(i64 i=1;i*i<=n;++i)
  {
    if(n%i==0)
    {
      res.push_back(i);
      if(i*i!=n)
      {
        res.push_back(n/i);
      }
    }
  }
  sort(res.begin(),res.end());
  return res;
}
struct combination
{
  vector<i64> fact,inv,fact_inv;
  i64 mod=-1;
  combination(int Max,const i64 mod_):fact(Max+1,1),inv(Max+1,1),fact_inv(Max+1,1)
  {
    mod=mod_;
    for(i64 i=2;i<=Max;++i)
    {
      fact[i]=fact[i-1]*i%mod;
      inv[i]=mod-(mod/i*inv[mod%i]%mod);
      fact_inv[i]=fact_inv[i-1]*inv[i]%mod;
    }
  }
  i64 nCk(i64 n,i64 k)
  {
    if(n<k)
    {
      return 0;
    }
    if(n<0||k<0)
    {
      return 0;
    }
    return fact[n]*fact_inv[k]%mod*fact_inv[n-k]%mod;
  }
};
i64 comb(i64 n,i64 k)
{
  if(n<k)
  {
    return 0;
  }
  if(n<0||k<0)
  {
    return 0;
  }
  i64 res=1;
  for(i64 i=1;i<=k;++i)
  {
    res*=n-i+1;
    res/=i;
  }
  return res;
}
int main()
{
  bint N,M;
  scan(N,M);
  println(pow_mod10(N,M));
  /*string N,M;
  scan(N,M);
  if(M=="0")
  {
    println(1);
    return 0;
  }
  reverse(N.begin(),N.end());
  reverse(M.begin(),M.end());
  if(1<N.size())
  {
    N.erase(N.begin()+1,N.end());
  }
  if(2<M.size())
  {
    M.erase(M.begin()+2,M.end());
  }
  reverse(N.begin(),N.end());
  reverse(M.begin(),M.end());
  i64 n=stoi(N),m=stoi(M)%4;
  i64 x=power(n,m)%5;
  if(n%2==x%2)
  {
    println(x);
  }
  else
  {
    println(x+5);
  }
  return 0;*/
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0