hdu1576
来源:互联网 发布:figma软件 编辑:程序博客网 时间:2024/05/29 14:29
Problem Description
要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。
Input
数据的第一行是一个T,表示有T组数据。
每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。
每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。
Output
对应每组数据输出(A/B)%9973。
Sample Input
21000 5387 123456789
Sample Output
79226060
#include <iostream>using namespace std;void exgcd(int a,int b,int &x,int &y){ if(b==0) { x=1; y=0;return; } int x1,y1; exgcd(b,a%b,x1,y1); x=y1; y=x1-(a/b)*y1;}int main(){ int a,b,t; while(cin>>t) { while(t--) { cin>>a>>b; int x,y; exgcd(b,9973,x,y); x=(x%9973+9973)%9973; int ans=a*x%9973; cout<<ans<<endl; } } return 0;}
0 0
- hdu1576
- hdu1576
- hdu1576
- hdu1576
- hdu1576 ex_gcd
- hdu1576-A/B
- HDU1576 扩展欧几里得
- hdu1576 A/B
- hdu1576 A/B
- hdu1576- A/B
- HDU1576 A/B
- hdu1576 扩展欧几里得
- HDU1576 解方程....
- #HDU1576# A/B
- A/B HDU1576
- HDU1576 A/B
- A/B(HDU1576)
- hdu1576 A/B (扩展欧几里德)
- Android-线程-简单介绍
- 基于NS-3--NetAnim
- vim 复制到剪切板
- Linux Framebuffer驱动剖析之一—软件需求
- .sh与.bat文件的区别
- hdu1576
- day71_webservice
- switch/for/while/break/continue的使用
- 用户画像杂谈
- 页面输入框展现列表以及选中获取
- 【精华版】mysql的自然连接(natural join)与笛卡尔积
- 【LeetCode】 148. Sort List C语言
- Spring的概况
- KafkaOffsetMonitor