pku2847.java

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

import java.io.*;
import java.util.*;
import java.lang.String;
import java.math.BigInteger;

class Main
{
	static Scanner cin = new Scanner(System.in);
	public static void main(String args[])
	{
		int T;
		T = cin.nextInt();
		while (T-- > 0)
			Solve();
	}
	static void Solve()
	{
		String s;
		int i, j, L;
		BigInteger bi, ans, tmp1, tmp2;
		s = cin.next();
		bi = new BigInteger(s);
		L = s.length();
		ans = BigInteger.ZERO;
		for (i = 0; i < L; i++)
		{
			for (j = 0; j < 10; j++)
			{
				tmp1 = ans.add(BigInteger.TEN.pow(i).multiply(BigInteger.valueOf(j)));
				tmp2 = tmp1.pow(3).mod(BigInteger.TEN.pow(i + 1));
				if (tmp2.equals(bi.mod(BigInteger.TEN.pow(i + 1))))
				{
					ans = tmp1;
					break;
				}
			}
		}
		System.out.println(ans);
	}
}