摘要: 要求(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对应每组数据输 阅读全文
posted @ 2019-01-17 20:39 WTSRUVF 阅读(272) 评论(2) 推荐(0)
摘要: 一个编译器之谜:我们被给了一段C++语言风格的循环 for(int i=A;i!=B;i+=C) 内容; 其中所有数都是k位二进制数,即所有数时膜2^k意义下的。我们的目标时球出 内容 被执行了多少次。 Input 输入包含若干组。每组被描述为一个单身的行有四个正整数 A, B, C, k 被一个单 阅读全文
posted @ 2019-01-17 18:34 WTSRUVF 阅读(195) 评论(0) 推荐(0)
摘要: 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对 阅读全文
posted @ 2019-01-17 11:42 WTSRUVF 阅读(168) 评论(0) 推荐(0)
摘要: 输入 N 和 M (2<=N<=1000000000, 1<=M<=N), 找出所有满足1<=X<=N 且 gcd(X,N)>=M 的 X 的数量. Input第一行输入样例数T (T <= 100)每个样例输入两个整数N , M。 (2<=N<=1000000000, 1<=M<=N)Output 阅读全文
posted @ 2019-01-17 09:14 WTSRUVF 阅读(155) 评论(0) 推荐(0)