HDU 4993 Revenge of ex-Euclid
2014-09-13 09:35
337 查看
Bestcoder 第九场的第一题,个人太水,只做了一道题。也不是扩展欧几里德算的。直接枚举的。
#include<cstdio> #include<cstring> #include<string> #include<queue> #include<algorithm> #include<map> #include<stack> #include<iostream> #include<list> #include<set> #include<cmath> #define INF 0x7fffffff #define eps 1e-8 #define LL long long #define PI 3.141592654 #define CLR(a,b) memset(a,b,sizeof(a)) #define FOR(n) for(int i=0;i<n;i++) #define debug puts("==fuck==") #define acfun std::ios::sync_with_stdio(false) using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int a,b,c; scanf("%d%d%d",&a,&b,&c); int ans=0; for(int i=1;i*a<c;i++) { if((c-a*i)%b==0) ans++; } printf("%d\n",ans); } }
相关文章推荐
- HDU 4993 Revenge of ex-Euclid(数学题 暴力)
- HDU - 4993 Revenge of ex-Euclid
- HDU 4993 Revenge of ex-Euclid(暴力)
- hdu 4993 Revenge of ex-Euclid(水题)
- 【CUGBACM15级BC第9场 A】hdu 4993 Revenge of ex-Euclid
- hdu 4993 Revenge of ex-Euclid(水题)
- HDU4993 Revenge of ex-Euclid(hash)
- HDU4993 Revenge of ex-Euclid
- hdu 5018 Revenge of Fibonacci(BestCoder Round #10)
- HDU 4898 The Revenge of the Princess’ Knight(后缀数组+二分+暴力)(2014 Multi-University Training Contest 4)
- HDU 4099 Revenge of Fibonacci
- HDU 4099 Revenge of Fibonacci(高精度加法+字典树Trie)
- hdu 5021 Revenge of kNN II(树状数组)
- hdu 4994 - Revenge of Nim
- HDU——5019 Revenge of GCD
- hdu 4099 Revenge of Fibonacci
- 【HDU】5021 Revenge of kNN II 树状数组
- HDU 5021 Revenge of kNN II 线段树
- HDU 4898 The Revenge of the Princess’ Knight ( 2014 Multi-University Training Contest 4 )
- HDU-#5018 Revenge of Fibonacci(模拟)