Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2012-04-24SRM340, SRM341, SRM342 (Practice)

SRM 341 KLastNonZeroDigits

|  SRM 341 KLastNonZeroDigits - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク -  SRM 341 KLastNonZeroDigits - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=7397

  • やるだけ。
public class KLastNonZeroDigits {
	public String getKDigits(int N, int K) {
		long x = 1;
		for (long a = N ; a >= 1 ; a--) {
			x *= a;
			while (x % 10 == 0 && x >= 1) {
				x /= 10;
			}
		}
		
		String str = String.valueOf(x);
		if (str.length() <= K) {
			return str;
		}
		return str.substring(str.length() - K, str.length());
	}
}