40pts求调

#include <iostream>
#include <bits/stdc++.h>
#define int long long 
using namespace std;
const int M= 998244353;

int a,b;
vector<int> divv;
void divvide(int x)
{
    for(int i=2;i<=x/i;i++)
    {
        if(x%i==0)
        {
            divv.push_back(i);
            while(x%i==0) x/=i;
        }
        
    }
    if(x>1) divv.push_back(x);
}
int qmi(int a,int k,int p)
{
    int res=1;
    while(k)
    {
        if(k&1)
        {
            res=(res*a)%p;
        }
        k>>=1;
        a*=a;
        a%=p;
    }
    return res;
}

signed main()
{
    cin >> a >> b;
    int tmp=qmi(a,b,M);
    for(int i=2;i<=a/i;i++)
    {
        if(a%i==0)
        {
            while(a%i==0) a/=i;
            tmp=tmp/i*(i-1);
        }
        
    }
    if(a>1) tmp=tmp/a*(a-1);
    cout << tmp;
    
    
    return 0;
}