Multiplying by Rotation
2013-08-29 22:05
162 查看
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29821#problem/C
// File Name: bo_jwolf3.cpp
// Author: rudolf
// Created Time: 2013年08月21日 星期三 15:12:37
#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
using namespace std;
int main()
{
int n , a , b ;
while( scanf( "%d%d%d" , &n , &a, &b ) != EOF )
{
long long s = a * b ;
int ans = 1 ;
while( s != a )
{
ans++ ;
s = s % n * b + s / n ;
}
cout << ans << endl ;
}
return 0;
}
// File Name: bo_jwolf3.cpp
// Author: rudolf
// Created Time: 2013年08月21日 星期三 15:12:37
#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
using namespace std;
int main()
{
int n , a , b ;
while( scanf( "%d%d%d" , &n , &a, &b ) != EOF )
{
long long s = a * b ;
int ans = 1 ;
while( s != a )
{
ans++ ;
s = s % n * b + s / n ;
}
cout << ans << endl ;
}
return 0;
}
相关文章推荐
- UVA - 550 Multiplying by Rotation
- Uva 550 - Multiplying by Rotation
- Multiplying by Rotation
- Uva 550 - Multiplying by Rotation
- Multiplying by Rotation
- UvaOJ 550 - Multiplying by Rotation
- UVa 550 - Multiplying by Rotation
- UVA - 550 Multiplying by Rotation 公式题
- virtual hust 2013.6.20 数论基础题目 C - Multiplying by Rotation
- Multiplying by Rotation
- UVa 550 - Multiplying by Rotation
- UVa 550 Multiplying by Rotation
- UVA550 Multiplying by Rotation
- UVA 550 - Multiplying by Rotation
- UVa 550 Multiplying by Rotation
- UVA - 550 Multiplying by Rotation
- 550 - Multiplying by Rotation
- uva 550 Multiplying by Rotation(模拟)
- UVa550 Multiplying by Rotation
- UVa 550 - Multiplying by Rotation