8月19号CCPC——Palindrome Function(未解决)
来源:互联网 发布:淘宝天猫内部优惠券 编辑:程序博客网 时间:2024/05/29 04:25
Problem DescriptionAs we all know,a palindrome number is the number which reads the same backward as forward,such as 666 or 747.Some numbers are not the palindrome numbers in decimal form,but in other base,they may become the palindrome number.Like 288,it’s not a palindrome number under 10-base.But if we convert it to 17-base number,it’s GG,which becomes a palindrome number.So we define an interesting function f(n,k) as follow:f(n,k)=k if n is a palindrome number under k-base.Otherwise f(n,k)=1.Now given you 4 integers L,R,l,r,you need to caluclate the mathematics expression ∑Ri=L∑rj=lf(i,j) .When representing the k-base(k>10) number,we need to use A to represent 10,B to represent 11,C to repesent 12 and so on.The biggest number is Z(35),so we only discuss about the situation at most 36-base number. InputThe first line consists of an integer T,which denotes the number of test cases.In the following T lines,each line consists of 4 integers L,R,l,r.(1≤T≤105,1≤L≤R≤109,2≤l≤r≤36) OutputFor each test case, output the answer in the form of “Case #i: ans” in a seperate line. Sample Input31 1 2 361 982180 10 10496690841 524639270 5 20 Sample OutputCase #1: 665Case #2: 1000000Case #3: 447525746
欢迎大神提供思路和答案!
阅读全文
0 0
- 8月19号CCPC——Palindrome Function(未解决)
- 8月19号CCPC——The Karting(未解决)
- 8月19日CCPC——Vertex Cover(未解决)
- 8月19日CCPC——Party(未解决)
- 8月19日CCPC——A Secret(未解决)
- 8月19号CCPC——CaoHaha's staff(未解答)
- 8月19号CCPC——The Designer(未解答)
- 8月19号CCPC——Graph Of Zhuper(未解答)
- 8月19日CCPC——Friend-Graph
- hdu6156 Palindrome Function CCPC网赛1007 数位dp
- Hdu 6156 Palindrome Function 2017 CCPC网络赛
- HDU 6156 Palindrome Function(数位 回文串 17CCPC网络赛)
- Palindrome Function(回文数)
- 2017CCPC哈尔滨 A:Palindrome(manacher+树状数组)
- Palindrome Function
- Palindrome Function
- HDU 6156 Palindrome Function(数位DP)
- HDU 6156 Palindrome Function (数位dp)
- 优质IP对游戏的作用
- nodejs多进程架构
- 20170821周记账流水(2017-08-21 10:00)
- Postfix邮件服务器搭建之准备工作
- Java Volatile 原理,使用
- 8月19号CCPC——Palindrome Function(未解决)
- 从assets获取资源
- 中文排版指南
- hihoCoder #1032 : 最长回文子串
- python 列表,元组,字典,set(5)
- CDH5.9.0离线部署
- 安装Redis后RedisDesktopManager无法连接
- gensim函数库的Word2Vec的参数说明
- vue-cli工程下组件之间的通信