<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<oembed>
  <author_name>drken1215</author_name>
  <author_url>https://blog.hatena.ne.jp/drken1215/</author_url>
  <blog_title>けんちょんの競プロ精進記録</blog_title>
  <blog_url>https://drken1215.hatenablog.com/</blog_url>
  <categories>
    <anon>AtCoder</anon>
    <anon>AtCoder600点</anon>
    <anon>ABC-G</anon>
    <anon>黄色diff</anon>
    <anon>数学(整数問題)</anon>
    <anon>原始根</anon>
    <anon>Fermatの小定理</anon>
    <anon>Euler関数</anon>
    <anon>最大公約数</anon>
    <anon>互いに素</anon>
    <anon>約数</anon>
    <anon>入力が定数個</anon>
    <anon>素数</anon>
    <anon>位数の法則</anon>
    <anon>解空間:O(N^2)通りの選択肢</anon>
    <anon>数量が小さいことの活用：約数の個数</anon>
    <anon>考察：一部の変数を固定して考える</anon>
    <anon>考察：操作・条件・目的関数を言い換える</anon>
    <anon>考察：変数変換</anon>
    <anon>NoviSteps3D</anon>
  </categories>
  <description>原始根が絡む問題は時々出るイメージですね。 問題へのリンク 問題概要 素数 が与えられます。 次の条件を満たす整数 の組の個数を 998244353 で割ったあまりを求めてください。 ある正の整数 が存在して、 が成立する 制約 は素数 考えたこと 整数問題ということで、とても面白そう！！ まずは として様子を見てみることにしました。各 を固定したときに、その冪乗としてありうるものを列挙すればよいことがわかります。 のとき を列挙すると、 のとき を列挙すると、 のとき を列挙すると、 のとき を列挙すると、 のとき を列挙すると、 のとき を列挙すると、 のとき を列挙すると、 となる。こう…</description>
  <height>190</height>
  <html>&lt;iframe src=&quot;https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2021%2F08%2F01%2F163600&quot; title=&quot;AtCoder ABC 212 G - Power Pair (3D, 黄色, 600 点)  - けんちょんの競プロ精進記録&quot; class=&quot;embed-card embed-blogcard&quot; scrolling=&quot;no&quot; frameborder=&quot;0&quot; style=&quot;display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;&quot;&gt;&lt;/iframe&gt;</html>
  <image_url>https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1730992592391452</image_url>
  <provider_name>Hatena Blog</provider_name>
  <provider_url>https://hatena.blog</provider_url>
  <published>2021-08-01 16:36:00</published>
  <title>AtCoder ABC 212 G - Power Pair (3D, 黄色, 600 点) </title>
  <type>rich</type>
  <url>https://drken1215.hatenablog.com/entry/2021/08/01/163600</url>
  <version>1.0</version>
  <width>100%</width>
</oembed>
