码迷,mamicode.com
首页 > 其他好文 > 详细

URAL 1083 Factorials!!!

时间:2014-08-26 07:26:45      阅读:297      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   java   strong   ar   div   log   sp   

f(n,k) = f(n - k,k) * n  n > k

f(n,k) = n  n <= k

 1 import java.util.Scanner;
 2 
 3 public class P1083
 4 {
 5     public static int caculate(int n, int k)
 6     {
 7         if (n <= k)
 8             return n;
 9         return n * caculate(n - k, k);
10     }
11 
12     public static void main(String args[])
13     {
14         try (Scanner cin = new Scanner(System.in))
15         {
16             while (cin.hasNext())
17             {
18                 int n = cin.nextInt();
19                 int k = cin.next().length();
20                 System.out.println(caculate(n, k));
21             }
22         }
23     }
24 }

 

URAL 1083 Factorials!!!

标签:style   blog   color   java   strong   ar   div   log   sp   

原文地址:http://www.cnblogs.com/gwhahaha/p/3936342.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!