AcWing 900. 整数划分-go
package main
import(
"fmt"
)
const N = 1010
const mod = 1e9+7
var(
n int
f [N]int
)
func main(){
fmt.Scan(&n)
f[0] = 1
for i := 1; i <= n; i++{
for j := i; j <= n; j++{
f[j] = (f[j] + f[j-i])%mod
}
}
fmt.Println(f[n])
}