UVA550 Multiplying by Rotation
来源:互联网 发布:如何增强勃起硬度知乎 编辑:程序博客网 时间:2024/03/29 05:23
思路:简单的模拟乘法
#include<iostream>#include<cstdio>using namespace std;int main(){int n,m,k;while(scanf("%d%d%d",&m,&k,&n)!=EOF){int count = 1,now=k,save=0,temp;while(now*n+save!=k){temp=now;now = (temp*n+save)%m;save = (temp*n+save)/m;count++;}printf("%d\n",count);}}
Warning: Not all numbers in this problem are decimal numbers!
Multiplication of natural numbers in general is a cumbersome operation. In some cases however the
product can be obtained by moving the last digit to the front.
Example: 179487 * 4 = 717948
Of course this property depends on the numbersystem you use, in the above example we used the
decimal representation. In base 9 we have a shorter example:
17 * 4 = 71 (base 9)
as (9 * 1 + 7) * 4 = 7 * 9 + 1
Input
The input for your program is a textfile. Each line consists of three numbers separated by a space: the
base of the number system, the least significant digit of the first factor, and the second factor. This
second factor is one digit only hence less than the base. The input file ends with the standard end-of-file
marker.
Output
Your program determines for each input line the number of digits of the smallest first factor with the
rotamultproperty. The output-file is also a textfile. Each line contains the answer for the corresponding
input line.
Sample Input
10 7 4
9 7 4
17 14 12
Sample Output
6
2
4
- UVa550 Multiplying by Rotation
- Multiplying by Rotation UVA550
- UVA550 Multiplying by Rotation
- UVA550 Multiplying by Rotation
- 550 - Multiplying by Rotation
- 550 - Multiplying by Rotation
- 550 - Multiplying by Rotation
- Multiplying by Rotation
- 550 - Multiplying by Rotation
- UVA Multiplying by Rotation
- Multiplying by Rotation
- Multiplying by Rotation
- uva 550 - Multiplying by Rotation
- Uva 550 - Multiplying by Rotation
- UvaOJ 550 - Multiplying by Rotation
- uva 550 - Multiplying by Rotation
- UVa 550 Multiplying by Rotation
- UVa 550 - Multiplying by Rotation
- 解决图片适应div大小问题
- java模拟接口回调
- HDU 5335 Walk Out
- android:layout_weight 使用方法
- nyoj 528 找球号(三)
- UVA550 Multiplying by Rotation
- linux 中大小端问题 详解
- 57.序列化二叉树(第二次做依然觉得有难度)
- substr mb_substr 解决PHP substr 截取汉字乱码问题
- Adam学习24之MarkDuplicatesSuite修改后有问题
- 16年10月之前的计划
- LinearEquations
- 寺庙逃脱
- 第12周课后实践①