題目大意：f(x
,m)
代表乙個全是由數字x
組成的m
位數字。請計算，以下式子是否成立：f(
x,m)
modk
≡c
思路：因為有m個x，還有取模操作，所以可以快速模冪把m位的x對k取模的結果求出來，然後在和c對k取模結果比較即可。因為取模是有個除法操作
所以可以用逆元，也可以直接乘到k上面去。。
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
//#pragma comment(linker, "/stack:102400000,102400000")
#define maxn 200005
#define mod 1000000007
#define mem(a , b) memset(a , b , sizeof(a))
#define ll long long
#define ull unsigned long long
const long long inf=0x3fffffff;
ll ans ;
ll x , m , k , c;
ll quick_pow(ll m , ll mod)
tmp *= tmp;
tmp %= mod;
m >>= 1;
}return res;
}int main()
return 0;
}
hdu 5690 多種方法實現
太菜了 比賽的時候下面羅列的方法大致方向都想對了 但都差了一點 沒敢寫 不夠自信 第一種方法 找迴圈節法 注意迴圈節不一定就從第乙個開始 include include define ll int64 using namespace std int vis 10005 int num 10005 i...
hdu1852 快速模冪
題目大意 給出n，k，s為2008的n次冪的所有因子和，m為s k，求2008的m次冪 k 分析 2008 2 3 251 故 2008 n 2 3n 251 n 設集合c sum c 2 3n 1 1 集合w sum w 251 n 1 1 250 則所有因子和為 s sum c sum w 因為...
快速冪 快速冪取模
快速冪的思想在於快速求解高冪指數的冪運算 複雜度為o log2n 與樸素運算相比有很大的改進 接下來給出 其中有詳解 include include using namespace std typedef long long ll ll pow1 int a,int b 最常規的方法 將冪指數轉化為...