已知正整数n,将其分为0到多个25、10、5、1这四个数的和。如n为11可分为一个10和一个1,或者分为两个5和一个1。返回n有多少种分法。保证n小于等于100000,请将答案Mod 1000000007以防止溢出。 测试样例: 6 返回:2
加载中...
import java.util.*; public class Coins { public int countWays(int n) { // write code here } }
class Coins { public: int countWays(int n) { // write code here } };
# -*- coding:utf-8 -*- class Coins: def countWays(self, n): # write code here
class Coins { public int countWays(int n) { // write code here } }