zoukankan      html  css  js  c++  java
  • A/B http://acm.hdu.edu.cn/showproblem.php?pid=1576

    A/B

    Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 1149    Accepted Submission(s): 889


    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)。
     
    Output
    对应每组数据输出(A/B)%9973。
     
    Sample Input
    2 1000 53 87 123456789
     
    Sample Output
    7922 6060
     
    Author
    xhd
     
    Source
     
    Recommend
    linle
    #include<stdio.h>
    int main()
    {
    	int t;
    	scanf("%d",&t);
    	while(t--)
    	{
    		int n,b,k;
    		scanf("%d %d",&n,&b);
    		for(k=1;;k++)
    		{
    			if((b%9973*k)%9973==n)
    			{
    				printf("%d
    ",k%9973);
    				break;
    			}
    		}
    	}
    	return 0;
    
    }
    

    呵呵,这是典型的枚举暴力求解方法!我之前搜了一下答案,说什么用扩展欧几里得,我看了一上午还是一头雾水!呵呵,现在好了!代码简单易懂,关键是能AC!

  • 相关阅读:
    向eureka注册正确的ip地址
    sleuth + zipkin 链路分析
    Yii2的整体结构概览
    Redis实现消息队列
    Redis使用场景梳理
    redis基础知识
    TCP服务
    数据结构-队列
    看见
    线性表的链式存储结构
  • 原文地址:https://www.cnblogs.com/wangyouxuan/p/3253920.html
Copyright © 2011-2022 走看看