CodeForces 900B Position in Fraction

本文介绍了一个简单的程序,用于解决一个特定的问题:给定三个整数a、b和c,找到分数a/b的小数点后第一次出现数字c的位置。如果该数字不存在,则返回-1。通过直接模拟的方法解决了这个问题,程序使用C语言编写。

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

You have a fraction . You need to find the first occurrence of digit c into decimal notation of the fraction after decimal point.

Input

The first contains three single positive integers abc (1 ≤ a < b ≤ 1050 ≤ c ≤ 9).

Output

Print position of the first occurrence of digit c into the fraction. Positions are numbered from 1 after decimal point. It there is no such position, print -1.

Example
Input
1 2 0
Output
2
Input
2 3 7
Output
-1
Note

The fraction in the first example has the following decimal notation: . The first zero stands on second position.

The fraction in the second example has the following decimal notation: . There is no digit 7 in decimal notation of the fraction.

题意:多组数据,

每组数据输入三个数 a,b,c

输出,a/b的第几位数是c

很水的吧,直接模拟就行了,数学上好像有证明,不会有太多位的,所以大胆写吧!

#include <stdio.h>
int main() {  
    int a, b, c;  
    while(~scanf("%d%d%d",&a,&b,&c)) {
        for(int i = 1; i < 255; i++) {
            a *= 10;
            if(a/b == c) {
            	printf("%d\n",i);
				break;
			}
            a %= b;
			if(i == 254) printf("-1\n");  
        }
    }   
    return 0;  
}  


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值