pku2897.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 49 行

import java.util.*;
import java.lang.Math;
import java.math.*;

class Main
{
	static void Solve(int n, int k)
	{
		int i, p;
		BigInteger a, b;
		if (n == 1)
		{
			System.out.println(k);
			return;
		}
		b = BigInteger.valueOf(10 * n - 1);
		p = 0;
		while (true)
		{
			p++;
			a = BigInteger.TEN.pow(p).add(BigInteger.valueOf(-n));
			a = a.multiply(BigInteger.valueOf(k));
			if (a.mod(b).equals(BigInteger.ZERO))
			{
				System.out.println(a.divide(b).multiply(BigInteger.TEN).add(BigInteger.valueOf(k)));
				return;
			}
		}
	}
	public static void main(String args[])
	{
		Scanner cin = new Scanner(System.in);
		int n, k;
		int t;
		t = cin.nextInt();
		while (t-- > 0 && cin.hasNext())
		{
			n = cin.nextInt();
			k = cin.nextInt();
			if (n > k)
			{
				System.out.println(0);
				continue;
			}
			Solve(n, k);
		}
	}
}