Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

对公式的解释

Posted by wyc4662 at 2011-07-15 20:07:55 on Problem 1316
//如果某数有generator,它一定可以拆成:i*1001 + j*101 + k*11 + m*2   0<=i,j,k,m<=9

这个公式有好几个帖子有,但都没解释,在这里解释一下:
1001是从1000算出来的,1000+1+0+0+0=1001
同理,101是从100算出来的,11是从10算出来的,2是从1算出来的
有多少个1000就有多少个1001,有多少个100就有多少个101,有多少个10就有多少个11,有多少个1就有多少个2,如果不能表示为i*1001 + j*101 + k*11 + m*2 ,则自然没有任何四位数能算得该数

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator