hdu 1576 A/B(&&2503 a/b+c/d)
阿新 • • 發佈:2017-09-23
itl 個數 scan pen pro adc div style tle
每組數據有兩個數n(0 <= n < 9973)和B(1 <= B <= 10^9)。
Output
對應每組數據輸出(A/B)%9973。
A/B
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6677 Accepted Submission(s): 5295
Input 數據的第一行是一個T,表示有T組數據。
每組數據有兩個數n(0 <= n < 9973)和B(1 <= B <= 10^9)。
Sample Input 2 1000 53 87 123456789
Sample Output 7922 6060
#include<cstdio> #include<cstring> #define ll long long const int mod=9973; ll inv(ll a,ll b) { ll ans=1; while(b) { if(b&1) ans=ans*a%mod; b>>=1; aView Code=a*a%mod; } return ans; } int main() { int t; scanf("%d",&t); while(t--) { ll n,b; scanf("%lld %lld",&n,&b); // printf("%d",mod); printf("%lld\n",(n*inv(b,mod-2))%mod); } return 0; }
求逆元;
求(n*inv(b,mod-2))%mod;
註意用long long ;(我老是忘記!!)
下面是一道水題:gcd&&lcm
Problem Description 給你2個分數,求他們的和,並要求和為最簡形式。Input 輸入首先包含一個正整數T(T<=1000),表示有T組測試數據,然後是T行數據,每行包含四個正整數a,b,c,d(0<a,b,c,d<1000),表示兩個分數a/b 和 c/d。
Output 對於每組測試數據,輸出兩個整數e和f,表示a/b + c/d的最簡化結果是e/f,每組輸出占一行。
Sample Input 2 1 2 1 3 4 3 2 3
Sample Output 5 6 2 1
#include<cstdio> #include<cstring> int gcd(int a,int b) { if(!b) return a; return gcd(b,a%b); } int main() { int t; scanf("%d",&t); while(t--) { int a,b,c,d; scanf("%d %d %d %d",&a,&b,&c,&d); //printf("%d\n",xx); int tlcm=b*d/gcd(b,d); int tup=a*(tlcm/b)+c*(tlcm/d); int tt=gcd(tlcm,tup); printf("%d %d\n",tup/tt,tlcm/tt); } return 0; }View Code
無聊寫寫;
hdu 1576 A/B(&&2503 a/b+c/d)