數論一道題也不會，下午考試怎麼辦啊！！
p2613 【模板】有理數取餘
然後就改一下下快讀，直接暴力搞... 但是只得了10分,woc!!
#include#include#include#include#include#include#include#include#define ll long long int
#include#includeusing namespace std;
inline int read()
while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
return x * f % 19260817;
}ll quickpow(ll a, int b)
return ret%19260817;
}int main()
ll ans = (a%19260817)*(quickpow(b,19260817-2)%19260817)%19260817;
cout《後來看了大佬的題解又比著打了一遍，太菜了
#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define enter puts("")
#define space putchar(' ')
#define mem(a, x) memset(a, x, sizeof(a))
#define rg register
typedef long long ll;
typedef double db;
const int inf = 0x3f3f3f3f;
const db eps = 1e-8;
const int mod = 19260817;
inline ll read()
while(isdigit(ch))
ans %= mod;
if(last == '-') ans = -ans;
return ans;
}inline void write(ll x)
ll quickpow(ll a, int b)
return ret;
}int main()
ll ans = a * quickpow(b, mod - 2) % mod;
write(ans); enter;
}
模板 有理數取餘（小白版）
有理數取餘這是乙個知識點，也可能配合別的演算法出，而讓你根據有理數取餘的知識輸出結果 我猜的 言歸正傳 首先看題目的讀入，乍一看好像很簡單，cin就行啊。但是看看資料你會發現，0 a 10 10001,0 b 10 10001，這數可不是一般的大啊。因此，我們就要上點新知識了！快讀函式，對於本題來說...
P1226 模板 快速冪 取餘運算
原題 題目描述 輸入b，p，k的值，求b p mod k的值。其中b，p，k k為長整型數。輸入輸出格式 輸入格式 三個整數b,p,k.輸出格式 輸出 b p mod k s s為運算結果 輸入輸出樣例 輸入樣例 1 2 10 9 輸出樣例 1 2 10 mod 9 7 源 includeusing...
P1226 模板 快速冪 取餘運算
題意 求b的p次冪對k取餘的結果 分析 先不考慮取餘的情況,我們來求b的p次 傳統思想上我們認為b的p次就是由p個b相乘得到的,所以就用一層for迴圈便可得到答案。如果用for迴圈你會驚奇的發現你tle了。這時候快速冪的好處就體現出來了。首先應該知道的是任何數都能用二進位制表示出來。對於乙個p我們可...