#F. [初级组]特殊的秒表

    传统题 1000ms 256MiB

[初级组]特殊的秒表

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有两个特殊的秒表。AA 秒表一圈有 1818 个刻度(指针转一圈为 1818 秒),BB 秒表一圈 有 2727 个刻度(指钟转一圈为 2727 秒),AABB 秒表初始位置指针分别指向刻度 18182727。 同时按下两块秒表的开始按钮,两块秒表指针同时开始顺时针转动, 每秒走一个刻度, 指针会持续转动。当 AA 表转了 nn 圈时, 那在 nn 圈中 AABB 秒表指针同时指向相同刻度值的次数有多少次? \\AA 秒表转了 11 圈时 AABB 秒表同时指向相同刻度值为 11223344556677889910 1011111212131314141515161617171818。故有 1818

输入格式

一个正整数 nn表示 AA 秒表转动的圈数。

输出格式

表示在 nn 圈中 AABB 秒表指针同时指向相同刻度值的次数。

数据规模与约定

对于 100%100\% 的数据,0<n<10100\lt n\lt 10^{10}

样例 #1

样例输入 #1

5

样例输出 #1

36

蓝桥杯选拔赛难度初级组

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-1-12 14:30
结束于
2024-4-4 22:30
持续时间
2000 小时
主持人
参赛人数
599