結果
| 問題 | 
                            No.554 recurrence formula
                             | 
                    
| コンテスト | |
| ユーザー | 
                             YNonohara
                         | 
                    
| 提出日時 | 2017-08-11 22:48:02 | 
| 言語 | Python3  (3.13.1 + numpy 2.2.1 + scipy 1.14.1)  | 
                    
| 結果 | 
                             
                                TLE
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 315 bytes | 
| コンパイル時間 | 101 ms | 
| コンパイル使用メモリ | 12,544 KB | 
| 実行使用メモリ | 17,568 KB | 
| 最終ジャッジ日時 | 2024-10-12 21:31:53 | 
| 合計ジャッジ時間 | 3,939 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge3 / judge4 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| other | AC * 10 TLE * 1 -- * 10 | 
ソースコード
def func(n):
    ans=0
    if n==1:
        return 1
    elif n==2:
        return 2
    elif n%2==0:
        for i in range(1,n,2):
            ans+=n*func(i)
        return ans
    else:
        for j in range(2,n,2):
            ans+=n*func(j)
        return ans
m=int(input())
mymod=10**9+7
print(func(m)%mymod)
            
            
            
        
            
YNonohara