两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1382 問題 E: Give me the answer

時間限制: 1s 內(nèi)存限制: 32MB 提交: 346 解決: 30
題目描述
Farmer John commanded his cows to search for different sets of numbers that sum to a given number.
The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that
sum to 7:
1) 1+1+1+1+1+1+1
2) 1+1+1+1+1+2
3) 1+1+1+2+2
4) 1+1+1+4
5) 1+2+2+2
6) 1+2+4
Help FJ count all possible representations for a given integer N (1 <= N <= 1 ,000,000)
輸入
The first line of the input contains the number of test cases in the file. And t he first line of each case
contains one integer numbers n
輸出

For each test case, output a line with the ans % 1000000000.

樣例輸入
1
7
樣例輸出
6
提示
零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            

	年底了，我們這次玩點不一樣的！




	第4~10名有獎




	每個題目都用C/C++/JAVA提交通過有全能獎一個




	比賽前最后一個提交并且正確的有頑強拼搏獎一個




	博客欄發(fā)布本次比賽全部題目的題解的同學，最佳題解獎一個！




	提交編號為618888、619999的有優(yōu)秀獎!




	更多獎項隨時公布！

                        

                    

                

                

                    

                        
比賽狀況