題意：給出整數t,p，求c(t,p) mod p。
解法：用盧卡斯定理。
盧卡斯定理：解決c(n,m) mod p問題。lucas(n,m,p)=c(n%p,m%p)*lucas(n/p,m/p,p)。
本題m=p，所以lucas(n,p,p)化簡得(n/p)%p。
盧卡斯定理的證明在網上找了好多都看不懂···以後有機會再學吧。
**：#include#include#include#include#include#include#include#include#include#include#include#define ll long long
using namespace std;
int main()
{ int n;
cin>>n;
while(n--)
{int t,p;
cin>>t>>p;
cout<<(t/p)%p<