SlideShare una empresa de Scribd logo
1 de 7
Descargar para leer sin conexión
Problem I
Sum of last digit
作問 渡辺(kzyKT)
問題概要
n1
,n1+m
,n1+2m
,...,n1+(k-1)m
のそれぞれ
の一の位の値の合計を求める問題
解説
今回求めるものは一の位なので、nの一の位以外
は無視して構わない
つまり一の位(0~9)の累乗のみ考えればいい
ここで0~9の累乗の一の位を見てみます
これを見ると4乗ずつ一の位の値が循環していることが
分かります
n1
~n4
の一の位の最大4種類の数を足していけば良い
n n1
n2
n3
n4
n5
0 0 0 0 0 0
1 1 1 1 1 1
2 2 4 8 6 2
3 3 9 7 1 3
4 4 6 4 6 4
5 5 5 5 5 5
6 6 6 6 6 6
7 7 9 3 1 7
8 8 4 2 6 8
9 9 1 9 1 9
4乗ずつ循環しているということは、
mが7や11でも、3乗ずつ増えているのと同じなので
m%=4としてしまって良いです
mがどんな数でも4倍すると4の倍数(または0)になる
4の倍数乗増えているのと同じ
つまり循環する
n1+m*0
, n1+m*4
, n1+m*8
, … のそれぞれの一の位の値は
同じになるので、
n1+m*0
, n1+m*1
, n1+m*2
, n1+m*3
の一の位の値のみ考えれ
ばいい
n1+m*0
n1+m*1
n1+m*2
n1+m*3
n1+m*0
n1+m*1
n1+m*2
n1+m*3
n1+m*4
n1+m*5
n1+m*6
n1+m*7
n1+m*(k-6)
n1+m*(k-5)
n1+m*(k-4)
n1+m*(k-3)
n1+m*(k-2)
n1+m*(k-1)
.
.
.
k/4個
k%4個
の一の位
それぞれの一の位を表に表すと
n1+m*0
, n1+m*1
, n1+m*2
, n1+m*3
のそれぞれの一の位の
合計を合わせることで解を求めることが出来る
ジャッジ解
● 渡辺 (C++, 25行)
● 千田 (C++, 60行)
● 大桃 (C++, 42行)
● 大竹 (C++, 62行)

Más contenido relacionado

La actualidad más candente

情報オリンピック夏合宿発表
情報オリンピック夏合宿発表情報オリンピック夏合宿発表
情報オリンピック夏合宿発表
Kazuma Mikami
 
Permutation
PermutationPermutation
Permutation
oupc
 
Sharp2sat
Sharp2satSharp2sat
Sharp2sat
oupc
 
One
OneOne
One
oupc
 

La actualidad más candente (20)

情報オリンピック夏合宿発表
情報オリンピック夏合宿発表情報オリンピック夏合宿発表
情報オリンピック夏合宿発表
 
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
 
AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説
 
RUPC2015Day2 - A
RUPC2015Day2 - ARUPC2015Day2 - A
RUPC2015Day2 - A
 
Atcoder Regular Contest 014 解説
Atcoder Regular Contest 014 解説Atcoder Regular Contest 014 解説
Atcoder Regular Contest 014 解説
 
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
 
立命合宿2016Day3:B問題
立命合宿2016Day3:B問題立命合宿2016Day3:B問題
立命合宿2016Day3:B問題
 
Permutation
PermutationPermutation
Permutation
 
Sengoku
SengokuSengoku
Sengoku
 
AtCoder Beginner Contest 023 解説
AtCoder Beginner Contest 023 解説AtCoder Beginner Contest 023 解説
AtCoder Beginner Contest 023 解説
 
立命合宿2016Day3:G問題
立命合宿2016Day3:G問題立命合宿2016Day3:G問題
立命合宿2016Day3:G問題
 
At coder regular contest 013 解説
At coder regular contest 013 解説At coder regular contest 013 解説
At coder regular contest 013 解説
 
AtCoder Regular Contest 017
AtCoder Regular Contest 017AtCoder Regular Contest 017
AtCoder Regular Contest 017
 
Divisor
DivisorDivisor
Divisor
 
Sharp2sat
Sharp2satSharp2sat
Sharp2sat
 
Limit2
Limit2Limit2
Limit2
 
One
OneOne
One
 
abc027
abc027abc027
abc027
 
一目で分かる!奇数の和
一目で分かる!奇数の和一目で分かる!奇数の和
一目で分かる!奇数の和
 
D : 解説
D : 解説D : 解説
D : 解説
 

Destacado (18)

RUPC2014_Day2_J
RUPC2014_Day2_JRUPC2014_Day2_J
RUPC2014_Day2_J
 
Tugas etika profesi akuntan
Tugas etika profesi akuntanTugas etika profesi akuntan
Tugas etika profesi akuntan
 
RUPC2014_Day2_E
RUPC2014_Day2_ERUPC2014_Day2_E
RUPC2014_Day2_E
 
RUPC2014_Day2_G
RUPC2014_Day2_GRUPC2014_Day2_G
RUPC2014_Day2_G
 
RUPC2014_Day2_H
RUPC2014_Day2_HRUPC2014_Day2_H
RUPC2014_Day2_H
 
RUPC2014_Day2_D
RUPC2014_Day2_DRUPC2014_Day2_D
RUPC2014_Day2_D
 
RUPC2014_Day2_A
RUPC2014_Day2_ARUPC2014_Day2_A
RUPC2014_Day2_A
 
RUPC2014_Day2_K
RUPC2014_Day2_KRUPC2014_Day2_K
RUPC2014_Day2_K
 
Brunswick georgia airport hotels, hotels in brunswick
Brunswick georgia airport hotels, hotels in brunswickBrunswick georgia airport hotels, hotels in brunswick
Brunswick georgia airport hotels, hotels in brunswick
 
RUPC2014_Day2_F
RUPC2014_Day2_FRUPC2014_Day2_F
RUPC2014_Day2_F
 
Imr V3
Imr V3Imr V3
Imr V3
 
RUPC2014_Day2_B
RUPC2014_Day2_BRUPC2014_Day2_B
RUPC2014_Day2_B
 
RUPC2014_Day2_L
RUPC2014_Day2_LRUPC2014_Day2_L
RUPC2014_Day2_L
 
Confit canard
Confit canardConfit canard
Confit canard
 
KIROL EGUNA
KIROL EGUNAKIROL EGUNA
KIROL EGUNA
 
KIROL EGUNA
KIROL EGUNAKIROL EGUNA
KIROL EGUNA
 
KIROL EGUNA
KIROL EGUNAKIROL EGUNA
KIROL EGUNA
 
Matematika
MatematikaMatematika
Matematika
 

Último

Último (10)

Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
 
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半        2024/04/26の勉強会で発表されたものです。新人研修 後半        2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
 
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイスLoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
 
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
 
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルLoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
 
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
 
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
 
Utilizing Ballerina for Cloud Native Integrations
Utilizing Ballerina for Cloud Native IntegrationsUtilizing Ballerina for Cloud Native Integrations
Utilizing Ballerina for Cloud Native Integrations
 
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
 
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
 

RUPC2014_Day2_I