Multiplying by Rotation

最新推荐文章于 2019-09-29 17:29:04 发布

「已注销」

最新推荐文章于 2019-09-29 17:29:04 发布

阅读量910

点赞数

CC 4.0 BY-SA版权

分类专栏：比赛 Uva 文章标签： Math2 of bo_jwolf

本文链接：https://blog.youkuaiyun.com/bo_jwolf/article/details/10556273

比赛同时被 2 个专栏收录

79 篇文章

订阅专栏

Uva

66 篇文章

订阅专栏

本文展示了一段使用C++编程解决数学问题的代码。通过输入整数n、a、b，程序计算并输出特定数学表达式的迭代次数。代码包含了基本的C++库引用和循环逻辑，展示了算法实现的基本步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}