Code

[{"language":"Java","code":"class Fancy {\n\n    private ArrayList<Long> seq;\n    private long add;\n    private long mult;\n    private final int MOD = 1000000007;\n\n    public Fancy() {\n        seq = new ArrayList<>();\n        add = 0;\n        mult = 1;\n    }\n\n    public void append(int val) {\n        seq.add(((val - add + MOD) * modInverse(mult)) % MOD);\n    }\n\n    public void addAll(int inc) {\n        add = (add + inc) % MOD;\n    }\n\n    public void multAll(int m) {\n        mult = (mult * m) % MOD;\n        add = (add * m) % MOD;\n    }\n\n    public int getIndex(int idx) {\n        if (idx >= seq.size()) return -1;\n        long ans = (((seq.get(idx) * mult) % MOD) + add) % MOD;\n        return (int) ans;\n    }\n\n    // Helper function to compute modular inverse using Fermat's Little Theorem\n    private long modInverse(long x) {\n        return pow(x, MOD - 2);\n    }\n\n    private long pow(long x, int y) {\n        long res = 1;\n        while (y > 0) {\n            if ((y & 1) == 1) res = (res * x) % MOD;\n            x = (x * x) % MOD;\n            y >>= 1;\n        }\n        return res;\n    }\n}","lang":"java","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Fancy</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> {</span></span>\n<span class=\"line\"></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    private</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> ArrayList&#x3C;</span><span style=\"color:#D73A49;--shiki-dark:#F97583\">Long</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">> seq;</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    private</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> long</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> add;</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    private</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> long</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> mult;</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    private</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> final</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> int</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> MOD </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">=</span><span style=\"color:#005CC5;--shiki-dark:#79B8FF\"> 1000000007</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">;</span></span>\n<span class=\"line\"></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    public</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Fancy</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">() {</span></span>\n<span class=\"line\"><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">        seq </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">=</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> new</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> ArrayList&#x3C;>();</span></span>\n<span class=\"line\"><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">        add </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">=</span><span style=\"color:#005CC5;--shiki-dark:#79B8FF\"> 0</span><span style=\"color:#24292E;--
Related Tags
