FR
RU
EN
ES
ZH
DE
PT
AR
HI
🎉 Félicitations ! 🎉
Tu as brillamment résolu la tâche ! C était difficile, mais tu as trouvé la bonne solution. Tu es encore plus proche de maîtriser la programmation ! Continue ainsi.
Leçon 9. Sets
Difficulté :
Exercice«Frappes»
💻 Python
La vie politique d'un pays est très animée. Le pays compte & nbsp;
rn k & nbsp; partis politiques, chacun d'eux annonce régulièrement une grève nationale. Les jours où au moins l'un des partis annonce la grève, à condition que ce ne soit pas un samedi ou un dimanche (où personne ne travaille), causeront d'importants dommages à l'économie du pays. Le i-ème parti annonce les grèves strictement tous les
rn b_i & nbsp; jours, à partir du jour numéro & nbsp; a_i . C'est-à-dire que le i-ème parti annonce des grèves les jours & nbsp; a_i , & nbsp; a_i + b_i , & nbsp; a_i + 2 * b_i & nbsp; etc. Si un même jour plusieurs partis déclarent une grève, cela est considéré comme une seule grève nationale. Dans le calendrier du pays, il y a
rn n & nbsp; jours numérotés à partir de un. Le premier jour de l'année est lundi, le sixième et le septième jour de l'année & nbsp; & mdash; sont le week-end, la semaine compte sept jours. Sur la première ligne sont donnés les nombres
n & nbsp; et & nbsp; k . Ensuite, il y a & nbsp; k & nbsp; lignes décrivant les calendriers des grèves. La i-ème ligne contient les nombres & nbsp; a_i & nbsp; et & nbsp; b_i . Vous devez déterminer le nombre de grèves qui ont eu lieu dans ce pays au cours de l'année. Format d entrée
Deux entiers sont introduits dans la première ligne : n (nombre de jours dans une année) et K (nombre de partis politiques).
Dans les k lignes suivantes, des paires d'entiers sont introduites par A_I et B_I, où A_I est le jour du début des grèves du i-ème parti, et B_I est l'intervalle entre les grèves du i-ème parti.
Dans les k lignes suivantes, des paires d'entiers sont introduites par A_I et B_I, où A_I est le jour du début des grèves du i-ème parti, et B_I est l'intervalle entre les grèves du i-ème parti.
Format de sortie
Prenez un nombre entier - le nombre total de jours de grève au cours de l'année
Exemple
Entrée
14 3
3 3
7 7
2 7
Sortie
Indice
There will be no clue here, decide for yourself!
main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Solution du développeur
