数论 - SGU 107 987654321 problem
2024-08-27 20:20:44
987654321 problem
Problem's Link
Mean:
略
analyse:
这道题目是道简单题.
不过的确要好好想一下:
通过简单的搜索可以知道,在N<9时答案一定为0,而N=9时有8个解。由于题目只是问“最后9位”,所以N=10的时侯第10位的取值不会对平方和的“最后9位”产生影响,而第10位上有9种取值方法,所以N=10的时侯,答案是72.
同样可以知道,当N>10的时侯,只要在72后加入(N-10)个“0”即可.
Time complexity: O(n)
view code
;
)
)
; ; ;
}
)
)
; ; ;
}
最新文章
- 2DToolkit官方文档中文版打地鼠教程(二):设置摄像机
- runtime学习实战一:类的属性进行归档解档
- wifi,网关相关标识的获取
- 去掉EditPlus自动备份bak文件
- Codeforces Round #366 (Div. 2) B
- Java基础——关键字
- Container容器控件的使用、Hbox与Vbox布局管理器的使用、以及AjaxAction前后台事件响应
- C#之Attribute(特性)
- 关于Android Canvas.drawText方法中的坐标参数的正确解释
- World Wind Java开发之十五——载入三维模型
- yii第一个应用blog
- centos 6.4 更新源地址
- Linux内核头文件与内核与库的关系
- docker- 构建 oracle2c-r2(12.2.0.1) 的镜像
- Android 设计模式实战之关于封装计费代码库的策略模式详谈
- java 数据库编程 学习笔记 不断更新
- String类型
- nginx在 window下 自动退出 php-cgi
- pat1111-1120
- HDFS读写数据过程